POLYNOMIAL INVARIANTS OF PSEUDO-ANOSOV MAPS 
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' Abstract. We investigate the structure of the characteristic polynomial det(a;I — T) 

JH , of a transition matrix T that is associated to a train track representative of a pseudo- 

Anosov map [F\ acting on a surface. As a result we obtain three new polynomial 
invariants of [F], one of them being the product of the other two, and all three being 
divisors of det(a::I — T). The degrees of the new polynomials are invariants of [F\ 
and we give simple formulas for computing them by a counting argument from an 
invariant train-track. We give examples of genus 2 pseudo- Anosov maps having the 
same dilatation, and use our invariants to distinguish them. 
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. 1. Introduction 

Let S be an orientable 2-manifold, closed or with finitely many punctures, where the 
ly-^ \ genus and the number of punctures are chosen so that S admits a hyperbolic structure. 

' The modular group Mod(S') is the group 7ro(DifF(S)), where admissible homeomorphisms 

. preserve orientation. If a mapping class [F\ € Mod(S') is pseudo- Anosov ox pA, then there 

I exists a representative F : S ^ S, a pair of invariant transverse measured foliations 

ly^ ■ (J-'",;U„), {J^^,fis), and a real number A, the dilatation of [F], such that F multiplies the 

transverse measure /lu (resp. /ig) by A (resp. j). The real number A is an invariant of 
O ' the conjugacy class of [F] in Mod(S'). 

O ! 

Measured train tracks are a partially combinatorial device that Thurston introduced 
to encode the essential properties of {J-^ , fiu), (F^ , fJ-s)- A train track r is a branched 
, , ■ 1-manifold that is embedded in the surface S. It is made up of vertices (called switches) 

r> I and smooth edges (called branches), disjointly embedded in S. See (71 Section 1.3]. Given 

' a pA map [F], there exists a train track t (Z S that fills the surface, i.e., the complement 

of r consists of (possibly punctured) discs, and r is left invariant by [F]. Moreover, r 
is equipped with a transverse measure (resp. tangential measure) that is related to the 
transverse measure fiu on Fu (resp. fig on Fg). 

In [1] Bestvina and Handel gave an algorithmic proof of Thurston's classification 
theorem for mapping classes. Their proof shows that, if [F] is a pA map of 5, then 
one may construct, algorithmically, a graph G, homotopic to S when S is punctured, 
and an induced map f : G ^ G, that we call a train track map. For every r > 1 the 
restriction of to the interior of every edge is an immersion. It takes a vertex of G to 
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a vertex, and takes an edge to an edge-path which has no backtracking. Let ei, . . . , e^, 
be the unoriented edges of G. Knowing G and f : G ^ G, they construct a somewhat 
special measured train track r, and we will always assume that our r comes from their 
construction. The transition matrix T is an n x n matrix whose entry Tij is the number 
of times the edge path /(cj) passes over in either direction, so that all entries of T 
are non-negative integers. If [F] is pA, then T is irreducible and it has a dominant real 
eigenvalue A, the Perron- Frobenius eigenvalue [6]. The eigenvalue A is the dilatation 
of [F]. The left (resp. right) eigenvectors of T determine tangential (resp. transversal) 
measures on r, and eventually determine Hs (resp. fiu)- 

In this paper we study the structure of the characteristic polynomial det(x/ — T) of 
the transition matrix T. Let V{G) be the vector space of real weights on the edges of 
the Bestvina-Handel graph G. Let f^, : V{G) ViG) be the map induced from the 
train track map f : G ^ G. We denote xif*) = det(x/ — T). It is well-known that x(/*) 
depends on the choice of / : G — > G. 

The first new result in this paper is the discovery that, after dividing xif*) by a 
polynomial that is determined by the way that a train-track map acts on certain vertices 
of G, one obtains a quotient polynomial which is a topological invariant of [F]. This 
polynomial arises via an /^-invariant direct sum decomposition of the R-vector space of 
transverse measures on r. It is the characteristic polynomial of the action of /* on one of 
the summands. We call it the homology polynomial of [F], for reasons that will become 
clear in a moment. We will construct examples of pA maps on a surface of genus 2 which 
have the same dilatation, but are distinguished by their homology polynomials. 

Like x(/*)) our homology polynomial is the characteristic polynomial of an integer 
matrix, although (unlike T) that matrix is not in general non-negative. We now describe 
how we found it. We define and study an /^-invariant subspace W{G,f) C V{G). The 
subspace W{G, f) is chosen so that weights on edges determine a transverse measure on 
the train track r associated to G and f : G ^ G. We study f*\w{G,f)- See page 427, 
lines 20- to 13- of [10], where the mathematics that underlies f*\w{G,f) is described by 
Thurston. Our first contribution in this paper is to make the structure that Thurston 
described there concrete and computable, via an enhanced form of the Bestvina-Handel 
algorithm. This allows us to prove that the characteristic polynomial xif*\w{Gj)) is 
an invariant of the mapping class [F] in Mod(S'). This polynomial x{f*\w(GJ)) is our 
homology polynomial. It contains the dilatation of [F] as its largest real root, and so is 
divisible by the minimum polynomial of A. Its degree depends upon a careful analysis 
of the action of on the vertices of G. 

Investigating the action of on W{G,f), we show that W{G,f) supports a skew- 
symmetric form that is /^-invariant. The existence of the symplectic structure was known 
to Thurston and also was studied by Penner-Harer in [7], however it is unclear to us 
whether it was known to earlier workers that it could have degeneracies. See Remark 13. 71 
We discovered via examples that degeneracies do occur. In ^we investigate the radical Z 
of the skew-symmetric form, i.e. the totally degenerate subspace of the skew-symmetric 
form, and arrive an /^,-invariant decomposition of W{G,f) as Z © (W{G,f)/Z). This 
decomposition leads to a product decomposition of the homology polynomial as a product 
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of two additional new polynomials, with both factors being invariants of [F]. We call 
the first of these new polynomials, x{f*\z), the puncture polynomial because it is a 
cyclotomic polynomial that relates to the way in which the pA map F permutes certain 
punctures in S. As for x{f*\w{Gj)/z)y our symplectic polynomial, we know that it arises 
from the action of /* on the symplectic space W{G, f)/Z, but we do not fully understand 
it at this writing. Sometimes the symplectic polynomial is irreducible, in which case it 
is the minimum polynomial of A. However we will give examples to show that it can be 
reducible, and even an example where it is symplectically reducible. Thus its relationship 
to the minimum polynomial of A is not completely clear at this writing. 

Summarizing, we will prove: 

Theorem 1.1. Let [F] be a pA mapping class in Mod(S'), with Bestvina- Handel train 
track map f : G —?■ G and transition matrix T. 

(1) The characteristic polynomial xif*) ofT has a divisor, the homology polynomial 
/t(/*lvy(G,/))j which is an invariant of [F]. It contains A as its largest real root, 
and is associated to an induced action of F^ on Hi {X, M) , where X is the surface 
S when t is orientable and its orientation cover S when t is non-orientable. 

(2) The homology polynomial x{f*\w(Gj)) decomposes as a product of two polyno- 
mials x{f*\z) ■ x{f*\w(Gj)/z)! each a topological invariant of [F]. 

(a) The first factor, the puncture polynomial x{f*\z), records the action of /* 
on the radical of a skew- symmetric form on W{G,f). It has topological 
meaning related to the way in which F permutes certain punctures in the 
surface S. It is a palindromic or anti-palindromic polynomial, and all of its 
roots are on the unit circle. 

(b) The second factor, the symplectic polynomial x{f*\w(Gj)/z); records the ac- 
tion of f^ on the non- degenerate symplectic space W{G, f)/Z . It contains A 
as its largest real root. It is palindromic. If irreducible, it is the minimum 
polynomial of X, but it is not always irreducible. 

(3) The homology polynomial, being a product of the puncture and symplectic poly- 
nomials, is palindromic or anti-palindromic. 

The proof of Theorem 11.11 can be found in ^ and ^ below. In ^ we give several 
applications, and prove that our three invariants behave nicely when the defining map F 
is replace by a power F^. The paper ends, in S|5]with a set of examples which give concrete 
meaning to our ideas. The first such example, Example 15. H defines three distinct maps 
Fi,F2, F3 on a surface of genus 2, chosen so that all three have the same dilatation. Two 
of the three pairs are distinguished by any one of our three invariants. The third map 
was chosen so that it probably is not conjugate to the other two, however our invariants 
could not prove that. 
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2. Proof of Part (1) of Theorem II. II 

We begin our work in ^2.11 by recalling some well-known facts from [1] that relate 
to the construction of the train track r by adding infinitesimal edges to the graph G. 
After that, in '> \2.2\ we introduce the space W{G, f) of transverse measures, which plays 
a fundamental role throughout this paper. Rather easily, we will be able to prove our 
first decomposition and factorization theorem. Thus at the end of ^2.21 we have our 
homology polynomial in hand, but we do not know its meaning, have not proved it is an 
invariant, and don't know how to compute it. In ^2.31 we prepare for the work ahead by 
constructing a basis for W{G,f). We also learn how to find the matrix for the action 
of /* on the basis. With that in hand, in ^2.41 we identify the vector space W{G, f) 
with a homology space. We will be able to prove Corollary 12.251 which asserts that the 
homology polynomial xif*\w{G,f)) is ^ topological invariant of the conjugacy class of our 
pA map [F] in Mod(S'). (Later in we will use it to distinguish examples of pA maps 
acting on the same surface and having the same dilatation.) 

2.1. Preliminaries. It will be assumed that the reader is familiar with the basic ideas of 
the algorithm of Bestvina-Handel [1]. The mapping class [F] will always be pA. Further, 
assume that we are given the graph G C S, homotopic to S, and a train track map 
f : G ^ G. We note that if S is closed, the action of [F] always has periodic points 
with finite order, and the removal of a periodic orbit will not affect our results, therefore 
without loss of generality we may assume that S is finitely punctured. 

Following ideas in [1] we construct a train track r from / : G — > G by equipping 
the vertices of G with additional structure: Let 61,62 C G be two (non-oriented) edges 
originating at the same vertex v. Edges 61 and 62 belong to the same gate at v if for some 
r > 0, the edge-paths f^{ei) and f^{e2) have a nontrivial common initial segment. If 61 
and 62 belong to different gates at v and there exists some exponent r > and an edge 
6 so that f^ie) contains 6261 or 6162 as a subpath, then we connect the gates associated 
to 61, 62 with an infinitesimal edge. In this way, a vertex v G G with k gates becomes an 
infinitesimal fc-gon in the train track r. While this fc-gon may be missing one-side, the 
infinitesimal edges must connect all the gates at each vertex, [H Section 3.3]. In addition 
to the infinitesimal edges, r also has real edges corresponding to the edges of G. Hence, 
a branch of r, in the sense of Penner-Harer [7], is either an infinitesimal edge or a real 
edge. 

It is natural to single out the following properties of the vertices of G: 

Definition 2.1. (Vertex types) See Figure [TJ A vertex of G is odd (resp. even) if 
its corresponding infinitesimal complete polygon in r has an odd (resp. even) number 
of sides, and it is partial if its infinitesimal edges form a polygon in r with one side 
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missing. Partial vertices include the special case where v has only two gates connected 
by one infinitesimal edge; we call such vertices evanescent. The symbol Wi will denote 
the weight of i-th gate, and xi will denote the weight of i-ih infinitesimal edge. 



Figure 1. Shaded disks enclose infinitesimal (partial) polygons in r that 
correspond to the vertices of G. 

Remark 2.2. In !j5] the reader can find several examples illustrating the graph G with 
infinitesimal polygons associated to particular pA mapping classes. In those illustrations 
the vertices of the graphs have been expanded to shaded discs which show the structure 
at the vertices. In the sketch of a train track that XTrain generates, the branches at 
each gate do not appear to be tangent to each other. This was done for ease in drawing 
the required figures. The reader should keep in mind that all the branches at each gate 
are tangent to each other. 

We recall properties of non-evanescent vertices that are preserved under a train track 
map: 

Lemma 2.3. |T[ Proposition 3.3.3] For k > 3, let Ok be the set of odd vertices with k 
gates, the set of even vertices with k gates, and the set of partial vertices with k 
gates. Then the restriction of f : G G to each of these sets is a permutation of the 
set. 

Moreover, for each {non evanescent) vertex v with at least three gates, f induces a 
bijection between the gates at v and the gates at f{v) that preserves the cyclic order. 

Remark 2.4. The number of evanescent vertices of a train track representative is not an 
invariant of the underlying mapping class. Examples exist where a train track map has 
a representative with evanescent vertices, and another without. 

Definition 2.5. (Orientable and non-orientable train tracks) Choose an orien- 
tation on each branch of a train track r. A train track is orientable if we can orient 
all the branches so that, at every switch, the angle between each incoming branch and 
each outgoing branch is tt. For example, see the train tracks ti and T2 that are given in 
Figure [7] of f|5l After adding the infinitesimal edges, one sees that ri is orientable, but 
T2 is not. 





evanescent 



Here is an easy observation. 
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Lemma 2.6. If G has an odd vertex, then the corresponding train track r is non- 
orientahle. This condition is sufficient, but not necessary. 

Proof. If V is an odd vertex, then there exists no consistent orientation for the corre- 
sponding infinitesimal polygon in r. The example in Figure [7] shows that the condition 
is not necessary. □ 

Remark 2.7. We do not know any immediate visual criterion beyond the one in Lemma [2.6l 
for detecting non-orientability. The two train tracks ti,T2 in Figure [7] of this paper both 
have 2 vertices, one even and one partial, and ri is orientable whereas T2 is non-orientable. 
If all the vertices are partial, then the train track may be either orientable (see [2l Ex- 
ample 4.2]) or non-orientable (see Example 15. 3p : also, a non-orientable train track may 
have odd, even, and partial vertices at the same time (see Example 15. 4p . 

2.2. The space W{G, f) and the first decomposition. Given a graph G of n edges, 
one always has an M-vector space V{G) ~ M" of weights on G. Our goal in this section 
is to define a subspace W{G,f) C V{G) of 'transverse measures on G'. This space is 
the natural projection of the measured train track r to a space of measures on G. It will 
play a fundamental role in our work. 

In our setting, all train tracks are bi-recurrent, that is, recurrent and transversely 
recurrent, cf. [71 p. 20]. To define our space W{G,f), we apply Penner-Harer's work 
described in [71 Section 3.2], where bi-recurrence is assumed. 

Let V{t) = M""'""'', where n (resp. n') is the number of the real (resp. infinitesimal) 
edges of train track r. Penner-Harer defined a subspace W{t) C V{t) of assignments 
of (possibly negative) real numbers, one to each branch of r, which satisfy the switch 
conditions. That is, if G W{t) then at each switch of r, the sum of the weights on 
the incoming branches equals to the sum on the outgoing branches. For example, in 
Figured (A), 7?(a) = r/(6i) + 7/(62)- 

^2 

a X 

bx 

(A) 

Figure 2. (A) A switch of valence 3. (B) A switch of valence 5. 

Definition 2.8. There is a natural surjection vr : r ^ G which is defined by collapsing 
all the infinitesimal (partial) polygons to their associated vertices in G and taking each 
real edge in r to the corresponding edge in G. Let VF(G, /) = 7r*(VF(r)). That is, 
W(G^ f) C V{G) is the subspace whose elements admit an extension to a (possibly 
negative) transverse measure on r. The name W{G, f) has been chosen to reflect the 
fact that our subspace depends not only on G, but also on the action f : G ^ G. 




POLYNOMIAL INVARIANTS OF PSEUDO-ANOSOV MAPS 



7 



Here is a useful criterion for an element of V{G) to be in W{G, /): 

Lemma 2.9. An element r] G y{G) belongs to W{G,f) if and only if for each non-odd 
vertex the alternating sum of the weights at the incident gates is zero. 

Proof. Assume that r/ G y{G) belongs to W{G, /). Let v ^ G he & vertex with k gates, 
i.e., V corresponds to an infinitesimal fc-gon, possibly partial, in the train track r. Let 
wq, . . . , Wk-i G M be the weights of r] at the incident gates of v, and let xq, . . . , x^-i G M 
(or xq, . . . ,Xfc_2 if f is a partial vertex) be the weights of the infinitesimal edges. See 
Figure [TJ The weights on the infinitesimal edges may turn out to be negative real 
numbers. We determine when an assignment of weights to the real edges admits an 
extension to the infinitesimal edges that satisfies the switch conditions. 

If V is odd or even with k gates, then the switch condition imposes: 



Xk-1 


+ 


Xq 


= WO: 


Xq 


+ 


Xl 


= Wl. 


Xl 


+ 


X2 


= W2. 


Xk-2 


+ 


Xk-1 


= Wk- 



If k is odd, this system of equations has a unique solution, regardless of the weights Wi. 
If k is even, the system is consistent if and only if X]i=o^(~l)*'"^« — 0- 

If V is partial with k gates, then the switch condition imposes: 

Xq = wq, 

Xq + Xl = Wl, 
Xl + X2 = W2, 

Xk-3 + Xk-2 = Wk-2, 
Xk-2 = Wk-l- 

This system has a unique solution if and only if X]i=o^(— = 0. □ 

Lemma 2.10. W{G,f) is an invariant subspace ofV{G) under f^, i.e., f*{W{G,f)) C 
W{G,f). 

Proof. Suppose v is a non-odd vertex and mapped to a non-odd vertex f{v). Let rj G 
W{G, /). By Lemma 12.91 the alternating weight sum of ij at the incident gates of v is 0. 
Lemma 12.31 implies that all the weights of rj at the infinitesimal edges for v is inherited 
to the weights of /*?7 at the infinitesimal edges for f{v). 

In addition, we account for an edge e C G whose image /(e) = cqCi ■ ■ ■ Ck passes 
through the vertex f{v). Assume that ij has weight w = r]{e) at the edge e. If a sub- 
edge-path ejCj+i passes through f{v) then edges and Cj+i belong to adjacent gates at 
f{v) and the contribution of ejCj+i to the alternating sum of weights of the gates at f{v) 
is w — w = 0. 
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Therefore, the alternating weight sum for /*?7 at the incident gates for f(v) is 0. By 
LemmaEa f,r] G W{G, /). □ 

The dimension of the vector space W{G, /) can be computed combinatorially by in- 
specting a train track associated to the pair (G, /): 

Lemma 2.11. (1) If t is orientable, then 

dim W{G, f) = #{edges of G) - ^{vertices ofG) + l, 
W{G,f) ^ Zi{G;R) ^ Hi{G;R) ^ Hi{S;R). 

In particular, the switch conditions are precisely the cycle conditions. 
(2) If T is non- orientable, then 

dim.W{G, f) = ^{edges of G) — ^{non-odd vertices of G). 

Proof. Assume that r is orientable. By Lemma 12.61 G has no odd vertices. For r/ S 
W{G, f) and a non-odd vertex v, let 

w^^ := w'^{r]) = the weight of ri at the i^^ gate of the vertex v. 

By Lemma 12.91 ~ 0- number the gates at v so that the orientation of 

the real edges at 2i-th (resp. (2z -|- l)-th) gate is inward (resp. outward). If G has m 
vertices, f i, • • • ,Vm, then we have a system of m equations: 

w^' +wl'+wl' + --- = wl' + wl' +wl' + ■■■ , 
+wl' +wf + ■■■ = wl' +wl' +wl' + ■■■ , 



^0 + ^2 + ^4 = ^1 + ^3 + '^5 • 

The sum of the left hand sides is equal to the sum of the right hand sides. Since r 
is oriented, the last equation follows from the other m — 1 equations, i.e., the switch 
conditions are not independent. Therefore, 

dim W{G, f) = dim V{G) - (m - 1) 

= # (edges of G) - # (vertices of G) + L 

With respect to the orientations of the edges of G, let d : Gi{G; M) — > Co(G; M) be the 
boundary map of the chain complex. There is a natural isomorphism V{G) = Ci(G;M). 
If 7 S Zi{G; M) is a cycle, then the cycle condition ^7 = is equivalent to the alternating 
sum condition X^j(— l)*Wi'(7) = at each vertex v (z G. By Lemma 12.91 we obtain 
W{G,f) = Zi{G;R). In fact, the Euler characteristic of s-punctured genus g surface S 
is; xiS) = 2-2g-s = #(vertices of G)-#(edges of G). Thus dim T^(G, /) = 2^+s-l = 
dim/7i(S;M). 

In the non-orientable case, the switch conditions are satisfied if and only if the alter- 
nating sum of the weights of gates around each even or partial vertex is zero (Lemma l2.9p . 
Moreover, all these conditions are independent of each other [71 Lemma 2.1.1], so that the 
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number of independent constraints is the number of non-odd vertices. Since dimV{G) 
is the number of edges, statement (2) fohows. □ 

Now we know that V{G) can be identified with the 1-chains Gi{G) in the orientable 
case, we can extend the boundary map d : Ci{G) Cq{G) to the foUowing map 5 on 
V{G): 

Definition 2.12. (The map 5) Assume that the graph G has m non-odd vertices, 
^'i) ■ ■ ■ ) Vm- Define a hnear map 5 : V{G) —?■ M™, rj i— ?• 6{rj) such that 

{k^^ entry of the vector 6{r])) = y~^(— (rj), 

i 

the alternating sum of the weights of r] at the gates incident to the vertex Vk- These 
weights satisfy the following conditions: 

• If r is oriented, then we determine the sign of each gate to be compatible with 
the orientation of the real edges of r. The alternating sum is defined without 
ambiguity. For an example, in Figure [3 left sketch, a plus (resp. minus) sign 
may be assigned at each gate, according as the real edges are oriented toward 
(resp. away from) the gate. 

• If r is non-orientable, we assign alternating signs to the incident gates for each 
non-odd vertex. Since r is non-orientable, the assignments will be local and not 
global. Clearly, the alternating sum depends on the choice of the sign assignment. 

Lemma 2.13. In both the orientable and non- orientable cases W{G,f) = ker5. More- 
over, if m is the number of non-odd vertices of G, then 



dim(im 5) 



m — 1, if T is orientable, 

m, if T is non-orientable. 



Proof. Lemma 12.91 immediately implies that W{G,f) = kerd. The dimension count 
follows from Lemma |2. 11 [ □ 

Finally we prove: 
Theorem 2.14. (First Decomposition Theorem) 

(2.1) V{G) ^ W{G,f)®im6. 

(2.2) xif*) = X{f*\w{GJ))x{f*\im5)- 

The degree of xif*\w{G,f)) T^esp. x{f*\im5)) is the dimension ofW{G,f) (resp. im6), 
as given in Lemma \2.11\ (resp. Lemma \2.13\) . 



Proof. From Lemma 12.131 identifying im5 with the quotient V{G)/W{G, f) we obtain 
(|2.ip . By the same argument as in the proof of Lemma l2.10t we obtain /^(imd) C imd. 
This along with /*(VF(G, /)) C W{G, f) yields □ 
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2.3. A basis for W{G,f) and the matrix for the action of /* on W{G,f). The 

goal of this section is to find a basis for W{G, f) C V{G) and learn how to determine the 
action of /* on the basis. With regard to the basis, it will be convenient to consider three 
cases separately: the cases when r is orientable, when r is non-orient able and has odd 
vertices, and when r is non-orientable but has no odd vertices. That is accomplished in 
§2.3.11 12.3.2l and l2.3.31 Having the basis in hand, in §2.3.41 we learn how to compute the 
action of f^, on the basis elements. 

2.3.1. Basis for W{G,f), orientable case. If the train track r associated to G is ori- 
entable, we choose an orientation for r, thereby inducing an orientation on the edges of 
G, and choose a maximal spanning tree Y <Z G. Every vertex of G will be in Y. We 
consider all edges e of G that are not in Y, and construct a set of vectors {r]e £ V{G)} 
and prove that the constructed set is a basis for W{G, /) C V{G). 

For each e G G\Y, find the unique shortest path in Y joining the endpoints of e. The 
union of this path and e forms an oriented loop in which the edge e appears exactly 
once, the orientation being determined by that on e. If the orientation of edge e' C G 
agrees (resp. disagrees) with the orientation of e' C L^, then we assign a weight of 1 
(resp. — 1) to e'. In particular, e C Lg has weight 1. The edges not in Le are assigned 
weight of 0. In this way we obtain a vector rje € V{G) whose entries are the assigned 
weights. By construction, rjg satisfies the criterion for a transverse measure, described 
in Lemma 12.91 therefore r/g is an element of W{G, /). 

We now show that {r/ei , . . . , r^g; } is a basis for W{G, f) where ei , • • • , e/ are the edges 
of G \ y and / = # (edges of G) - # (vertices of G) + 1. Note that if e^, Cj € {G\Y) with 
i ^ j, then ej ^ Lg. . Therefore rjeX^j) = 1 if and only if i = j, because all edges not 
in Lg. have weight 0, i.e., the vectors r^g^, • • • ,ryg, are linearly independent. Consulting 
Lemma 12.111 we see that we have the right number of linearly independent elements, so 
we have found a basis for VF(G, /). 

Example 2.15. Go to ^ below and see Example 15.11 and its accompanying Figure [71-(1). 
The train track for this example is orientable. The space V{G) has dimension 5. Order 
the edges of G as a,b,c,d,e. The edge a and the vertices vo,vi form a maximal tree 
Y C G, with edges 6, c,d,e ^ Y, so that W{G, f) has dimension 4. We have the loops 
Lf, = ab; Lc = ac; = ad; Lg = ae, so that W{G, f) has basis % = (1, 1, 0, 0, 0)'; r/g = 
(— 1, 0, 1, 0, 0)'; r](i = (—1, 0, 0, 1, 0)'; r]e = (1, 0, 0, 0, 1)', where 'prime' means transpose. 

2.3.2. Basis for W{G,f), non-orientable case with odd vertices. If G has an odd vertex 
vq then choose a maximal spanning tree Y G G. Let V be the set of vertices of G. Define 
a height function ;'NU{0}by 

h{v) = (the distance between v and vq in Y). 

We obtain a forest y' C by removing from Y all the edges each of which connects 
an odd vertex and the adjacent vertex of smaller height. See Figure [3l The forest Y' 
contains all the vertices of G with exactly one odd vertex in each connected component. 

Now, let e be an edge that is not in Y'. We can find two (possibly empty) shortest 
paths in Y' each of which connects an endpoint of e to an odd vertex. The union of e 
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Figure 3. A tree Y (left) and a forest Y' (right). Hollow dots vq,--- , ^4, 
are odd vertices. Black dots are non-odd vertices. 



and the two paths forms an arc, which we denote by Lg. (If both of the endpoints of e 
belong to the same tree component of Y' , then Lg becomes a loop containing one odd 
vertex.) Assign a weight of 1 to e and weight of to the edges that are not in Lg. To the 
other edges in Le, we assign weights of ±1 so that at each non-odd vertex the criterion 
of transverse measure (Lemma 12. 9p is satisfied. This defines an element ?7e of W{G^ /). 

Let ei,-- - ,6; be the edges of G \ Y' . By the construction, we have rjei^ej) = 1 
if and only if i = j, so the vectors 77en ■ ■ ■ i^e; are linearly independent. Since I = 
7^(edges of G) — #(non-odd vertices of G), Lemma 12.111 tells us that / = dimW{G, f), 
hence {rj^-^ , • • • , r/g; } is a basis of W{G, f) . 

Example 2.16. See Example 15.41 The graph G has two odd vertices vq and V4. We 
choose a maximal tree Y whose edges are a,c,d,j. This gives us a forest Y' with two 
components. One consists of the single vertex V4, and the other consists of vertices 
vo,vi,V2,V3, and edges a,c,j. The edge h is not in Y', and its endpoints are vi and 
V4. The associated arc Lh = ch. Since c and h share the same gate at vi, rjh satisfies 
Vhic) = —1, 'r]h{h) = 1, and for rest of the edges. The graph G has 10 edges a,b, . . . ,j, 
with a,c,j in Y' . The vector space W{G,f) has dimension 7. The edge h is not in Y' , 
and its endpoints are vi and V4. Then Lh = ch. Since c and h share the same gate at vi, 
rjh satisfies r]h{c) = —1, r]h{h) = 1, and for rest of the edges. The edge b is also not in 
Y', and its endpoints are V2 and V3, so Lf, = cjbac is an arc whose endpoints coincide at 
vq and r]b satisfies r]h{a) = r]h{b) = %(j) = 1, and for rest of the edges. The other five 
basis elements are constructed in a similar way. 

2.3.3. Basis for W{G, /), non-orientable case with no odd vertices. In this case, we can 
find a simple loop Co C G that does not admit an orientation consistent with the train 
track T. If Cq misses any vertices of G, then we define Ci by adding an edge with exactly 
one vertex in jCq. If Ci misses any vertices, we define C2 by adding an edge with exactly 
one vertex in Ci, etc. Ultimately we obtain a connected subgraph C that is homotopy 
equivalent to a circle and contains all vertices of G. 
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If e is an edge outside £, we can find paths in £ from each endpoint of e to the loop 
resulting in a path L, that contains e and with endpoints in Cq. Now we can find 
paths Li,L2 in Cq so that Li U L2 = ^0 and the endpoints of Li,L2, called Va and Vb, 
agree with those of L,. It is possible that Va and Vb are the same vertex, in which case 
we set L2 = %■ (This happens in Example 12.17^ where our construction is applied to 
Example 15. 31 ) 

Let rf G y{G) be a vector which assigns 1 to edge e, ±1 to the other edges in L,, and 
to the edges not in L,, so that the alternating weight sum is at all the vertices but 

Va,Vb. 

Next, let rf S V{G) (resp. rf S V{G)) be a vector which assigns ±1 to the edges 
of Li (resp. L2) and to the other edges not in Li (resp. L2) so that rp + rf (resp. 
rp + rf) has the alternating sum of weights equal to at all the vertices of G but Va- 
In particular, at vertex Vb, for i = 1,2, (the alternating sum of weig hts of rf + rf) = 0, 
hence 

(the alternating sum of weights of if — rf at Vb) = 0. 

While, at vertex Va 

(the alternating sum of weights of rf — if at Va) = ±2. 

For, if it were then the loop Cq can admit an orientation consistent with r, which is a 
contradiction. Therefore, at Va, 

(the signed weight of rf) = —(the signed weight of rf). 

This means, at Va-, we have (the alternating sum of weights oi rf + rf) = Q \i and only 
if (the alternating sum of weights oi rf + rf) ^ {). 

If (the alternating sum of weights oi rf + rf) =0 then define r/e := rf +rf and Lg : = 
L, U Li. Otherwise define rje '■= + v'^ and Lg := L, U ^2- By construction, rj^ satisfies 
the alternating sum condition of Lemma |2.9|, hence rje € W{G, f). 

Note that the number of edges in C is equal to the number of vertices of G, so by 
Lemma r2.1 II the number / of edges outside C is equal to dimW{G, /). Suppose ei, • • • ,ei 
are the edges oi G\C, then r]efej) = 1 if and only if i = j, i.e., vectors rje^, - ■ ■ ,r]ei are 
linearly independent. This proves that {i]ei, ■ ■ ■ ,f?e;} is a basis of W{G,f). 

Example 2.17. See Example 15.31 The partial vertex vq has ten gates. We assign signs 
alternatively to the gates, which imposes orientations on the edges b, c, e. However, the 
gates of each edge a, d or / have the same sign, hence a, d, f do not admit consistent 
orientations. We may choose the loop C = Cq to be the union of vq and the edge /. For 
the edge b, the loop Lb consists of a single edge b and vq. The element rjb has 

r]b{b) = 1, and i]b{a) = i]b{c) = r]b{d) = r]b{e) = r]b{f) = 0. 

For the edge a, the loop La = aU f and r]a has 

ila{a) = i]a{f) = 1, and i]a{b) = i]a{c) = i]a{d) = r]a{e) = 0. 

The alternating sum of the weights of the ten gates is zero for both r]a and r]b. Lemma [2. 91 
guarantees that r]a,r]b G W{G,f) 
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2.3.4. The matrix for the action of /* on W{G, /). With respect to the basis of W{G, f) 
described in §2.3.11 12.3.21 and 12.3.31 let A denote the matrix representing the map 
f*\w{Gj)- With this A we can compute the homology polynomial xif*\w{Gj))- 

We compute A explicitly as follows: Let ei, • • • , e„, be the edges of G. Let Ci; " " " > Cn 
be the standard basis of V{G) = M", where Cii^j) = ^i.j the Kronecker delta. Let 
I = dimW{G,f). Suppose that {r/i,--- ,r]i} is a basis constructed as in i l2.3.H 12.3.21 
and 12.3.31 Reordering the labels, if necessary, we may assume rjj = rjf,. for j = 1, • • • , /. 
Now let Q be an n X / matrix whose entries qij € Z satisfy rjj = X^^Li QijCi- Let T be 
the transition matrix for the train track map f . G ^ G, and let P : M" — >■ MJ be the 
projection onto the first I coordinates. Then ^ is an Z x / integer matrix with A = PTQ. 
See Example 5.1 for the calculation of the matrix A. We note that Corollary 12.241 in the 
next section, implies that A G GL[l,'L). 

Remark 2.18. A related question is the computation of the 'vertex polynomial' /*|im5) 
even though that polynomial is not a topological invariant and so is only of passing inter- 
est. We mention it because in special cases it may be easiest to compute the homology 
polynomial from the characteristic polynomial of T by diving by the vertex polynomial. 
See examples 15.21 and 15.41 below, where the computation of the vertex polynomial is 
carried out in two cases, using data that is supplied by XTrain. 

2.4. The orientation cover and the homology polynomial. While we have the 
first decomposition theorem in hand, and have learned how to compute the homology 
polynomial, that is the characteristic polynomial of the action of on W{G,f), we 
have not proved that it is an invariant of [F] and we do not understand its topological 
meaning. All that will be remedied in this section. Our work begins by recalling the 
definition of the orientation cover S of S, introduced by Thurston p. 427], see also 
[71 p. 184]. After that we will establish several of its properties. See Proposition 12.21] 
In Theorem 12.231 and Corollarv 12.241 we study the homology space i?i(S;M) and its 
relationship to our vector space W{G, f) in the case when r is non-orientable. At the 
end of the section, in Corollarv 12.251 we establish the important and fundamental result 
that the homology polynomial is an invariant of the mapping class [F] in Mod(5). 

Definition 2.19. (Angle between two branches at a switch) For a switch in r, fix 
a very small neighborhood that only contains the switch and the branches meeting at 
the switch. Within this neighborhood, we orient the branches in the direction outward 
from the switch. This allows us to define the angle between two branches that meet at 
the switch. Since they always meet tangentially, this angle is either or vr. If the angle 
is 0, then we say that the branches form a corner. For example, the angle between the 
branches a and hi in Figure [2] (B) is tt, whereas the angle between the branches hi and 
62 is and fei, 62 form a corner. 

Definition 2.20. (The orientation cover) Let F : S ^ S he a, pA homeomorphism 
with non-orientable train track r. Add a puncture to S for each 2-cell of S* \ r corre- 
sponding to an odd or even vertex of G. The resulting surface S' deformation retracts 
to r, i.e., 7ri(5') = 7ri(r). Each (not necessarily smooth) loop 7 C r consists of branches 
of r. We define a homomorphism 9 : 7ri(r) — > Z/2Z which maps a loop in r to if and 



14 



JOAN BIRMAN, PETER BRINKMANN, AND KEIKO KAWAMURO 



only if it has an even number of corners (see Definition 12.191) . The orientation cover 
p : S ^ S associated to r is obtained from the double cover S' of S corresponding to 
ker9 by filling in the punctures in S' that do not belong to the original punctures of S. 

At the same time, the non-orientable train track r lifts to an orientable train track 
f (Z S. Collapsing the infinitesimal (partial) polygons in f to vertices, we obtain a graph 
G, that is a double branched cover of G. 

Note that the branch points of p : S ^ S are precisely the odd vertices of G. In- 
tuitively, the effect of passing to the orientation cover is a partial unrolling of loops in 
r that do not admit a consistent orientation. For example. Figure H] illustrates what 
happens near the branch point for a vertex of valence three. 




a' 




Figure 4. Unrolling an odd vertex. 



Proposition 2.21. Assume that t is non-orientable. 

(1) The orientation cover f is an orientable train track. The natural involution 
L : S S, or the deck transformation, reverses the orientation of f. 

(2) A puncture of S corresponds to two punctures of S if and only if a loop around the 
puncture is homotopic to a loop in t with an even number of corners. Otherwise, 
the puncture lifts to one puncture in S. 

Proof. (1) By Definition 12.201 we have p*(vri(f)) = ker^, hence every loop in f has an 
even number of corners, and so f can be consistently oriented. If the involution l did 
not reverse the orientation of f , then the orientation of f would induce a consistent 
orientation of r, but r is not orientable. 

(2) A loop in r lifts to two loops in f if and only if it has an even number of corners. If 
it has an odd number of corners, then its concatenation with itself has a unique lift. □ 

Proposition 2.22. A train track map f : G ^ G has two lifts fop . G ^ G, orientation 
preserving, and for : G ^ G, orientation reversing. They are related to each other 
by for = I- ■ fop, where l : G G is the deck translation. Let n be the number of 
edges in G. Then there exist n x n non-negative matrices A, B such that A -\- B = 

T, the transition matrix of f , and fop and for CLre represented as: fop = ^ ^ '^^^ 
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X((/o 



B A 
A B 



Their characteristic polynomials are x((/op)*) 
x{f*)det{B-A). 



Xif*) det{A - B) and 



The above proposition confirms that pA maps, F : S 
Fnr : 5" — 7- 5, all have the same dilatation. 



•S*; -Fop 



S ^ S; and 



Proof. Even though the train track r is non-orientable, we assign an orientation to each 
edge of G. Let ei , • • • , e„ be the oriented edges of G. We denote the lifts of Cfc C G by 
efc,e'^ C G. Since f is orientable, we choose an orientation, which induces orientations 
of efc,e'^. Denote the orientation cover by p : G — )■ G. Proposition I2.2H -(1) implies that 
there are two choices: p{ek) = or p{ek) = Ck, where is the edge C G with reversed 
orientation. We choose to assume that p{ek) = Cfc, which implies that p(e^) = e^. 

We define an orientation preserving lift /op : G — )■ G in the following way. For an edge 
e C G, let /(e)hcad (resp. /(e)taii) denote the first (resp. last) letter of the word /(e). 
For each twin edges e, e' C G, we choose 

(2.3) /op(e)hcad := /(e)head, /op(e')hcad := /(e)tail • 

Next, we define the word /op(e) to be the word /(e) with each letter e^ in /(e) replaced 
by Cj or e^ so that the resulting word corresponds to a connected edge-path in G. Due to 
the choice (|2.3|) . the choice between ej and e[ is uniquely determined. The word /op(e') 
is given by the word /op(e) read from the right to left, then replace e^ by e^ and e'- by ej. 

We define an orientation reversing train track map by /or := l ■ fop. 

Let {Ci, ■ ■ ■ , Cn, C( ) ■ ■ ■ ) C'n} t>6 the standard basis of V{G) ~ M^'", where CkX'k corre- 
spond to efc,el C G respectively. From the constructions of /op and /or, with respect 



A B 
B A 



and 



B A 
A B 



respectively. 



to this basis, their transition matrices are of the form 

for some non-negative n x n matrices A and B satisfying A + B = T . The formulae on 
characteristic polynomials follow from basic row and column reductions. □ 

In Example E3] there is a sketch of the orientation cover of a non-orientable train track 
which has no odd vertices. Also one can see explicit computations of /op and for and 
matrices A, B. 

We are finally in a position to understand the topological meaning of W{G, /): 

Theorem 2.23. Assume that r is non-orientable, Let l : S ^ S be the involution of 
the orientation cover. Let and E~ be the eigenspaces of l^, : Hi{S;M) Hi{S;M) 
corresponding to the eigenvalues 1 and —1, so that Hi{S;M) = © E~ . Then E^ = 
Hi{S;R) and E~ ^ W{G,f). 

Proof. Fix an orientation of f once and for all. This determines an orientation of G. 
Since l is an involution, the only possible eigenvalues are ±1, and i* is diagonalizable. 
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For a homology class ^ G Hi{S;M.), let ^ G i?i(S',M) denote its lift to the orientation 
cover. Since p ■ l = p, we have t*^ = ^. Thus Hi{S, M) C £'+. 

Each edge e C G has two lifts e and e' C G. Let Ce be the basis element of V{G) 
corresponding to the (unoriented) edge e, and let Q be the basis element of Ci{G;M) = 
Ci{S;M) corresponding to the (oriented) edge e. Define a homomorphism: <j) : V{G) — > 
Ci(S';M) by Ce '-^ Ce + Ce'- Recall that a basis element ije of W{G,f), introduced in 
§ 12.3.21 and § 12.3.31 has a corresponding arc or loop Lg C G where rje assigns weight of 
±1 satisfying the alternating sum condition. Different edges ei, 62 correspond to distinct 
Lf,-^ and Lgj. Moreover, when Lg is an arc, its end points are odd vertices which are 
branch points of the orientation cover, so the lift of Lg is a closed curve in S. Hence, the 
restriction of 4> to W{G,f) is injective. Assume tje = Yli''le{&i)Cei- By Proposition 12.211 - 
(1), the involution takes t : e 1— )■ —e'. We have: 

i i 

i.e., (^{W{G,f))CE~. 

Comparison of Euler characteristics along with Lemma 12.111 shows that 

dim Hi (5; M) = dim Hi (5; M) + dim W{G, f) , 

which implies Hi{S;R) ^ E+ and (j){W{G,f)) ^ E~ . □ 



In Lemma [2. 101 we proved that f^,(W{G, /)) C W{G, /). In fact, a stronger statement 
holds. 

Corollary 2.24. The restriction map f*\w{Gj) '■ ^(G, /) — t- W{G,f) is an isomor- 
phism. 



Proof. Regardless of the orientability of r, the fact that F : S" S" is a homeomorphism 
implies that the induced map : Hi{S;M) Hi{S;M) is an isomorphism. 

Suppose that r is orientable. The isomorphism W{G,f) = Hi{S;M) in Lemma 12.111 
allows us to identify f*\w(G,f) with F^,, which is an isomorphism. 

Suppose that r is non-orientable. Let {T]e}eeE be a basis of W{G, f) constructed as in 
^0:2] and § [2X31 Since the map (j) : W{G, f) E' in the proof of Theorem E^S] is an 
isomorphism, the set {(/>(r/e)}eG£; is a basis of E~ . Let F : S ^ S he a. lift of F : S ^ S. 
It induces an isomorphism : Hi{S;M) Hi{S;M) and a train track map f : G ^ G. 
Since S deformation retracts to G, we can identify F^ with f^^ : ifi(G;M) — ?• i/i(G;M). 
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Using the same notation as in the proof of Theorem 12.231 we have 

i 

= ^Ve{ei){-Cf,(^e,') - C/;(e-)) = "/* (</'('?e) ) • 

i 

Hence F^{E~) = f^{E~) C E~ . Since Hi{S;M) is finite dimensional and -F* is an 
isomorphism, we obtain that F^l^;- = f*\w{G,f) is an isomorphism. □ 

The topological invariance of the homology polynomial was stated as a conjecture in 
an earlier draft. Reading that draft, Jeffrey Carlson pointed the authors to a connection 
they had missed, making our conjecture an immediate consequence of Theorem 12. 231 We 
are grateful for his help. 

Corollary 2.25. The homology polynomial xif*\w{G,f)) ^•^ invariant of the pA map- 
ping class [F]. 

Proof. Let F : S ^ S he a hft of the pA map F : S ^ S. By Theorem [2:231 we 
have x{f*\w{G,f)) = x{P*\e-)- Since the eigenspace E~ is an invariant of [F], so is our 
polynomial x{f*\w{G,f))- Q 

This concludes the proof of Part (1) of Theorem ll.il 

3. Proof of Parts (2) and (3) of Theorem 11.11 

Having established the meaning of W{G, f) and the invariance of the homology poly- 
nomial, our next goal is to understand whether it is irreducible, and if not to understand 
its factors. At the same time, we will investigate its symmetries. 

With those goals in mind, we show that there is a well-defined and /^-invariant skew- 
symmetric form on the space W{G,f). See Proposition 13.31 We define the subspace 
Z C W{G, f) to be the space of degeneracies of this skew-symmetric form. We are 
able to interpret the the action of /* on Z geometrically, as being a permutation of 
certain punctures on S. In Theorem 13.81 we will prove that the space W{G^ f) has a 
decomposition into summands that are invariant under the action of /*, and that as 
a consequence the homology polynomial decomposes as a product of two polynomials, 
x{f*\z) and x{f*\w{G,f)/z)- We call them the puncture and symplectic polynomials. Like 
the homology polynomial, both are invariants of [F] in Mod((S'). We also establish their 
symmetries in Theorem 13.81 and understand the precise meaning of the puncture poly- 
nomial. The symplectic polynomial contains A as its largest real root. When irreducible, 
it coincides with the minimum polynomial of A, but in general it is not irreducible. At 
this writing we do not understand when it is or is not reducible. 
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3.1. Lifting the basis elements for W{G,f) to W{t). Our work begins with a brief 
diversion, to establisli a technical result that will be needed in the sections that follow. 
We have shown how to construct basis elements -q^i, ■ ■ ■ , ??e; for W{G, /). We now build 
on this construction to give an explicit way to lift each ije G W{G, f) to an element 
?7e S W{t) in such a way that •7r^,(7/g) = r]e, where vr* : W{t) W{G,f) is the natural 
surjection. Although there are infinitely many lifts of any given basis element our 
construction of a specific r/g will be useful later. The issues to be faced in lifting rje to 
r/g/ are the assignment of weights to the infinitesimal edges. 

Definition 3.1. Suppose that f € G is a vertex with k gates numbered 0, • • • ,k — 1, 
counterclockwise. For i = 0, ■ ■ ■ ,k — 1, we define a transitional element ai E V{t) that 
assigns 1 to the i-th infinitesimal edge for the vertex v, and to the remaining branches 
of T. In other words, in Figure [U Xj = 1 and Xj = for j ^ i. 

Suppose that f € G is an odd vertex with k gates. For i = 0, • • • , /c — 1, we define 
a terminal element tOi G V{t) which assigns it^ to the incident infinitesimal edges for 
V so that the i-th gate has weight Wi = 1 and j-th (j ^ i) gate has weight wj = 0, cf. 
Figure O and assigns for rest of the branches of r. 




Figure 5. Transitional and terminal elements. 



For both the orientable and the non-orientable case, our basis element r/g G W{G, f) 
is a vector whose entries are ±1 or 0. Recall that the edges whose weights are ±1 form 
a loop or an arc, denoted by Lg in § 12.3. H 12.3.21 and 12.3.31 

At an even or a partial vertex of Lg, suppose Lg goes through the i-th and j-th 
gates {i < j). To r]e we add consecutive transitional elements cxj, cxj+i, • • • ,crj_i with 
alternating signs so that the switch condition is satisfied (cf. the upper middle circle in 
Figure [5]). Repeat this procedure for all the non-odd vertices of Lg. If Lg is a loop, it 
yields an element r/g of W{t). 

When Lg is an arc (i.e., r is non-orientable with odd vertices), the two endpoints of 
Lg are odd. Suppose Lg enters the i-th gate of an odd vertex. After adding transitional 
elements as above, we further add terminal element coi or —coi so that the switch condition 
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is satisfied at all the incident gates of the odd vertex. Proceed in this way for the other 
odd vertex as well, and we obtain an element r^g of W{t). 

3.2. A skew- symmetric form on W{G, /). In this section we define a skew-symmetric 
form (•, •) on W{G, /). To get started, we slightly modify the skew-symmetric form on 
W{t) introduced by Penner-Harer [71 p. 182]: For a branch 6 C r and ij G W{t), let r](b) 
denote the weight that r] assigns to b. At a switch of valence k {k > 3), label the branches 
a,bi, - ■ ■ , bk-i as in Figure [2j The cyclic order of a, 6i, • • • , bk-i is determined by the 
orientation of the surface and the embedding of r in S. We define a skew-symmetric 
form: 

{vX)w{r) ■=2^Y1 
switches i<j 
in T 

Recall the surjective map vr : r ^ G collapsing the infinitesimal (partial) polygons to 
vertices. 

Definition 3.2. For 7?,C G W{G,f) there exist 7]',(' G W{t) so that 7r*(7?') = r] and 
7r*(C') = C- We define a skew-symmetric form on W{G, f) by: 

(^,C)iy(G,/) := (?/,C')vI/{t) 
Proposition 3.3. The skew- symmetric form (•, ■)w{GJ) following properties: 

(1) It is well-defined. 

(2) When r is orientable, {r], C)w{Gj) "^^ homology intersection number ofl-cycles 
associated to rj and C- 

(3) When r is non- orientable, recall that are the eigenspaces of the deck trans- 
formation i : S ^ S for the orientation cover studied in Theorem \2.23X Since 
p : S ^ S is a double branched cover, we have the following results, to be com- 
pared with m p.l87].' 

(a) The restriction of the intersection form on Hi{S;M) to is twice the 
intersection form on Hi{S;M). 

(b) The restriction of the intersection form on Hi{S;M) to E~ is twice the 
skew- symmetric form {■,-)w{GJ)- 

(4) For allrjX G W{G,f), we have {f*vJ*Ow{G,f) = {v,C)w(Gj)- 

Proof. (1) It suffices to show that for any 7]' G ker vr* C W{t) and C' G W{t), the product 
(t/', C')^y(^) = 0. Since vr*(?7') = 0, r]' assigns to any real edge 6 C r, it follows that 
the weight of rj' at any gate is 0. If a vertex v £ G is odd or partial, rj' assigns to 
any infinitesimal edges associated to the vertex v. Therefore, v does not contribute to 
{"n' ,C')w{t)- If a vertex v G G is even with k gates, the weights xq, ■ ■ ■ ,Xk-i that r]' 
assigns to the infinitesimal edges for v form an alternating sequence: Xi = (— l)*xo. The 
contribution of the even vertex v to {ij' X')w{t) is: 

k-l 

-y 

2 ^ 

i=0 



for r?, C G W{t). 



Vi Vi-i 



Xo 



E 



(-1)^ (-1)-! 

Vi yi~i 



Xo 

2 
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where Ui are the weights assigned by Q' and indices are modulo k. 

(2) Assertion (2) is established in Lemma 3.2.2 of [7]. 

(3) Assertion (3) follows directly from Theorem 12.231 

(4) If r is orientable, then we identify W{G,f) ^ Hi{S;W). Since F : S ^ S is 
homeomorphism, the homology intersection number is preserved under f^, : ifi(5';M) — )■ 
i?i(5;M) and the assertion follows. 

If r is non-orientable, then, passing to the orientation cover, : Hi{S]'U) Hi{S;M) 
preserves the homology intersection number. The assertion then follows from (i) -F*!^;- = 
f*\w{G,f) ^-^d (ii) assertion (3) of this proposition. □ 

Knowing that (•, ■)w(Gj) is well-defined, we can compute {j]iiV2)w{Gj) = (Vi)^2)w^(r) 
by using the basis elements 771,772 S W{G,f) discussed in § 12.3.11 12.3.21 and 12.3.31 and 
their particular extensions 7/^,7?2 ^ W{t) introduced in § [3Tj For this, it is convenient 
to study how transitional and terminal elements contribute to the skew-symmetric form. 
Straight forward calculation of determinants at incident gates yields the following: 

Proposition 3.4. Let v he a vertex with k incident gates, numbered 0, . . . ,k — l, conter- 
clockwise. We have {ai,aj) = {ao,aj-i), {uJi,aj) = (a;o,crj_j) and {uji,ojj) = {ojo,u)j-i) 
for 0<i<j<A; — 1. Moreover, 



-i ifi = l f-i ifi = 

i ifi = k-l {uJo,cri) = <^ if i = k - I 

otherwise I otherwise 

r (-1)' 



and {ujQ,uJi) 



if i 7^0 
ifi = 0. 



3.3. Degeneracies of the skew-symmetric form and the second decomposition. 

In this section, we investigate the totally degenerate subspace of W{G, /), 

Z:={r,e W{G, f) I (C, r?) = for all C G W{G, /)}, 

the radical of the skew-symmetric form. It will lead us, almost immediately, to the second 
decomposition theorem and another new invariant of pA maps. We begin by showing 
how Z has already appeared in our work, in a natural way. 

Proposition 3.5. Let s be the number of punctures of S. 

(1) If T is orientable, dimZ = s — 1. 

(2) If T is non-orientable, then 

dimZ = ^{punctures of S that correspond to two punctures in S) 
= ^{punctures of S represented by loops in r 
with even numbers of corners) . 
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Proof. In the orientable case, recall Lemma 12.111 which states W{G,f) = Hi{S;M.), and 
Lemma 3.2.2 of [7] which shows that our skew-symmetric form agrees with the homology 
intersection form. Hence the space Z is generated by the homology classes of s loops 
around the punctures. Because their sum is null-homologous, they are linearly dependent 
and dim Z = s — 1. 

In the non-orient able case, let S be the orientation cover of S (Definition I2.20p . Recall 
the eigen spaces for the deck transformation l : S ^ S , cf. Theorem l2.231 Let s (resp. 
r) be the number of punctures of S that lift to two (resp. single) punctures in S, and let 
ai, /?!,..., Qs, /3s, 7i, 7r be the homology classes of loops around the punctures of 5, 
chosen so that t^Oj = /3i for alH = 1, . . . , s and l^jj = 7j for all j = 1, . . . , r and oriented 
so that their sum is zero. The radical of the homology intersection form on Hi{S;R) is 
spanned by 

span{ai,/3i, . . . ,as,/3s,7i, . . . ,7r} 
= span{ai - /3i, . . . , - /J^, ai . . . , + /3s, 7i, • • • ,7r}- 

Note that — /3j G E~ and Oi + € for all i = 1, . . . , s and j = 1, . . . , r. 

By Theorem 12.231 and assertion (3) of Proposition 13. 3| we obtain that Z = spanjai — 
Pi, - ■ ■ ,as — Ps}- Clearly, ai — Pi, ■ ■ ■ ,as — Ps are linearly independent, i.e., dim Z = 
s. □ 

Corollary 3.6. Assume that S is once punctured and that r is non- orientable. Then 
dimZ = 1 if and only if diuiW{G, f) is odd. 



Proof. The induced skew-symmetric form on W{G,f)/Z is non-degenerate, and so the 
dimension of W{G,f)/Z is even. Thus, dimZ is odd if and only if dim.W{G, f) is 
odd. Since S has exactly one puncture. Proposition 13.51 yields that dimZ < 1, and the 
corollary follows. □ 

Remark 3.7. Straightforward modifications of our arguments show that if r is a non- 
orientable train track (not necessarily induced by a train track map) , then the dimension 
of rad W{t) is the number of complementary regions of r with even numbers of corners. 
In particular, if r is complete, then the complement of r consists of triangles and mono- 
gons ([71 Theorem 1.3.6]), and so the skew-symmetric form on W{t) is non-degenerate 
in this case. Although not explicit stated, this is the case covered by [71 Theorem 3.2.4]. 

Theorem 3.8. (Second Decomposition Theorem) The map /* preserves the de- 
composition W{G,f) = {W{G,f)/Z)®Z, so that xU*\w(Gj)) = x{f*\w{Gj)/z)x{f*\z)- 
Moreover, we have: 

(1) The polynomial x{f*\z) is an invariant of the pA mapping class [F] E Mod(S'). 
The restriction f^\z encodes how F permutes the punctures whose projections to 
T have even numbers of corners. In particular, f^\z is a periodic map, so that all 
the roots of xif*\z) are roots of unity and the polynomial x{f*\z) is palindromic 
or anti-palindromic. 
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(2) The polynomial xif*\w{GJ)/z) o^"^ invariant of [F]. The skew- symmetric form 
{■,-)w{G,f) naturally induces a symplectic form on W{G, f)/Z . The map /* in- 
duces a symplectomorphism ofW{G,f)/Z. Hence the polynomial x{f*\w{GJ)/z) 
is palindromic. 

(3) The homology polynomial x{f*\w{Gj)) either palindromic or anti-palindromic. 

Proof. Suppose rj ^ Z. By assertion (4) of Proposition we have = (ry, C) = 
(/*(^))/*(C)) for all C € W{G,f). By Corollary [2^241 f*\w{Gj) is surjective, and so 
/*(??) € Z. Thus /* preserves the decomposition {W{G, f)/Z) © Z. 

(1) The restriction /*|^ is periodic because of Proposition 13.51 and the fact that [F] 
permutes the punctures of S. Hence all the roots of xifAz) are roots of unity. Moreover, 
if /_f is a root of x{f*\z), then ^ = /i is also a root of x{fAz) because x{f*\z) G 
This implies that x{f*\z) is palindromic or anti-palindromic. 

(2) By the definition of Z, the skew-symmetric form induces a non-degenerate form 
on W{G,f)/Z. This together with Proposition l3.2l -(4) implies that the polynomial 
x{f*\w{Gj)/z) is palindromic. It is an invariant of [F] because it is the quotient of 
two polynomials, both of which have been proved to be invariants. 

(3) The homology polynomial xif*\w(G,f)) is either palindromic or anti-palindromic 
because it is a product of two polynomials, one of which is palindromic and the other of 
which is either palindromic or anti-palindromic. □ 

This concludes the proof of parts (2) and (3) of Theorem ll.il Since the proof of part 
(1) was completed in ^ it follows that Theorem 1 1 . 1 1 has been proved. 



4. Applications 

In this section we give several applications of Theorem 11.11 Corollary 14.11 summarizes 
the numerical class invariants of [F] that, as a consequence of Theorem II. H can be 
computed from the train track r by simple counting arguments. Corollary 14.31 is an 
application to fibered hyperbolic knots in 3-manifolds. Corollary 14.51 shows that our 
three polynomials behave very nicely under the passage [F] — )• [F^]. 

Corollary 4.1. Under the same notation as in Theorem let n,v,Vo be the number 
of edges, vertices, odd vertices respectively in the graph G. Let s {resp. r) be the number 
of punctures of S which are represented by loops in t with even (resp. odd) numbers of 
corners. Let g {resp. g) be the genus of S {resp. its orientation cover S). 

(1) The orientability {or non-orientability) of t is a class invariant of [F]. 

(2) The degree of the homology polynomial is a class invariant. It is: 



degx{f*\w{G,f)) 



V -\- 1 if T is orientable, 

V -\- Vo if T is not orientable. 
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(3) The degree of the puncture polynomial is a class invariant. It is: 



degx{f*\z) 



s — 1 if T is orientable, 
s if T is not orientable. 



(4) The degree of the symplectic polynomial is a class invariant. It is: 
degx(/*lTy(G,/)/z) 



2g if T is orientable, 

2(5 ~ 9) if T is not orientable. 



Remark 4.2. Assertion (4) implies that the dilatation of [F] is the largest real root of 
a polynomial of degree 2d, where 2d < 2g (resp. 2{g — g)). However, this bound is 
not sharp because, as will be seen in Example 15. 2^ the symplectic polynomial is not 
necessarily irreducible. 

Proof. Assertion (1) is clear. See Lemma 12.111 for (2). In the orientable case each 
puncture is represented by a loop in r with an even number of corners. This, together 
with Proposition 13.51 implies (3). 

To prove (4), let Ve,Vp be the number of even vertices, partial vertices in G, re- 
spectively. If T is orientable, the assertion is clear. If r is non-orientable, the Euler 
characteristics of S and S are 

xiS) = Vo + Ve + Vp- n = 2 - 2g - {r + s), 
X{S) = Vo + 2ve + 2vp-2n = 2-2g - {r + 2s). 

From Lemma 12.111 and Proposition 13.51 we have: 

dim(I^(G, f)/Z) = {n -ve-vp)-s = 2{g - g). 

Note that the sum of the degrees of the symplectic and puncture polynomials is the 
degree of the homology polynomial. □ 

Corollary 4.3. (1) The symplectic polynomial x{f*\w[Gj)/z) is an invariant of fibered 
hyperbolic links in 3-manifolds. 

(2) Assume that M is a homology 3-sphere and K C M is a fibered hyperbolic knot 
whose monodromy admits an orientable train track. Let x{^) = x{f*\w(GJ)/z) '^''^d 
Ak{x) denote the Alexander polynomial of K . Then 



Ax (a;) if f is orientation preserving, 
^k{—x) if f is orientation reversing. 



Proof. (1) Let L C M be a link. Thurston proved that a 3-manifold M\L is fibered over 
with a pA monodromy [F\ G Mod(S') if and only if M \ L is hyperbolic. Combining 
his result with assertion (2) of Theorem 13.81 we obtain the first claim. 

(2) Let Ft, : Hi{S]M) — > iJi(S';M) be the induced map. By assertion (1) of Propo- 
sition ESI the space Z is trivial. Lemma EH] tells us that W{G,f)/Z ^ W{GJ) ^ 
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Hi{S; M). Since (±)-gate is mapped to a (=F)-gate if and only if / : G ^ G is orientation 
reversing, we have 

J, I _ \ if / is orientation preserving, 

*\W{Gj)/z ^ —F^ if / is orientation reversing. 

The fact that A/^(±2;) = xi'^F*) yields the statement. □ 

Remark 4.4. Cor ollar v 14 . 31 - ( 2 ) can be seen as a refinement of Rykken's [9l Theorem 3.3]. 

Our final application is to prove that our three polynomials, x(/*lvi/(G,/))) 
x{f*\w{Gj)/z) a-iid x{f*\z) behave in a very nice way under the passage [F] — > [F"]: 



Zi,Wj G C, then 



Suppose x{f*\w{Gj)/z) = 




- Zi) and x{f*\z) = " '^j 


X(/" VF(G,/")/z) = 


i 






IK- 




X{f*\w{GJ)) = 





Proof. Note that the pA maps [F] and [F"] act on the same surface and share the same 
graph G and the associated train track r. The direct sum decomposition in Theorem 13.81 
tells us that /*"'liy{G,/")/z = if*\w{G,f)/zT and = Since Zi and wj are 

eigenvalues of f*\w(G,f)/z and f^\z respectively, the desired equations follow. The prod- 
uct decomposition for the homology polynomial follows from the fact that it is a product 
of the other two polynomials. □ 

5. Examples 

All of our examples were analyzed with the software package XTrain [2], with some 
help from Octave [3]. This package is an adaptation of the Bestvina-Handel algorithm 
to once-punctured surfaces. Our illustrations show a train track r (in the sense of [1]) 
embedded in a once-punctured surface. Regardless of whether r admits an orientation, 
we equip individual edges of the graph G with a direction for the purpose of specifying 
the map f : G G, although they coincide when r is orientable. We remark that the 
limitations of the available software, at this time, to once-punctured surfaces means that 
the puncture polynomial in our examples is always either 1 or x — 1. 

A surface is shown as a fundamental domain in the Poincare model for H^, with the 
identification pattern on the boundary given by the labels on edges. For example, a side 
crossed by an edge labeled a will be identified with the side crossed by the edge labeled 
a. These labels also indicate the direction of an edge; a is the first half, a the second 
one. The shaded regions in the pictures contain all the infinitesimal edges associated 
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with a vertex, as in Figure [H To recover the graph G, collapse each shaded region to 
a point. In each example, we give the associated train track map on edges of G. That 
map determines the maps on the vertices. 

Example 5.1. We illustrate Corollarv 12.251 with a triplet of examples. Sketches (1), (2) 
and (3) of Figure [6] show three copies of a once-punctured genus 2 surface S = 52, i, each 
containing two simple closed curves Ui and Vi. In all three cases Ui U vi fills S, that is 
the complement of the union of the two curves is a family of discs. In all three cases the 
geometric intersection i{ui n vi) = 6. We use our curves to define three diffeomorphisms 






(1) (2) (3) 

Figure 6. Curves on a surface of genus 2. 



of S by the formula Fi = T~ Tu^ where Tc denotes a Dehn twist about a simple closed 
curve c. By a theorem of Thurston (Theorem 14.1 of [1]) there is a representation of 
the free subgroup of Mod(S) generated by T„. and T^^ in PSL(2, M) which sends the 

product Fi to the matrix ^_^g ^ ^ = Q . By the Thurston's theorem, Fi is 

pA and its dilation is the largest real root of the characteristic polynomial — 38a; + 1 of 
this matrix, that is 37.9737. . . in all three cases. We ask two questions: Are Fi,F2,F^ 
conjugate in Mod(S'), and if they are not conjugate can our invariants distinguish them? 

See [2] for a choice of standard curves aQ,do,co,di,ci on S. To obtain the needed 
input data for the computer software XTrain [2] we must express our maps as products 
of Dehn twists about these curves. For simplicity, we denote the Dehn twist Ta,, by the 
same symbol ao- Using Ai,Ci, Di for the inverse Dehn twists of ai,Ci,di, we find, after a 
small calculation, that: 

Fi = cododiAoCicidicodoAoDoCoDiCiciaoDiDoCo 
cMCiDifcidiCodoaoDoCoDiCiidicifBoCi 
F2 = ci{diCifaQCidiCodoAoDoCoDiCiAo{CiDifCiCidiCodoaoDoCoDiCi 
F3 = AoDocodoaoBiDicodibiAoDoBiDiCodibidoaoBiDiCodibiAoDoCodoao{diCif 
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Focussing on Fi and F2 first, XTrain tells us that the associated transition matrices are: 



15 


7 


14 


23 


16 




6 


10 


5 


6 


10 


10 


6 


10 


16 


11 




5 


11 


5 


7 


10 


4 


2 


5 


7 


5 


and T2 = 


5 


10 


6 


6 


10 


2 


1 


2 


3 


1 




6 


12 


6 


7 


12 


10 


5 


10 


16 


12 




5 


10 


5 


5 


11 



In both cases x{f*) = det(x/ — Ti) = — Alx^ + 118x'^ — 118x^ + 41a; — 1, with largest 
real root 37.9737 . . . , as expected. 

XTrain tells that the train tracks ri , T2 for our two examples are the ones that are 
illustrated in Figure [71 With the train tracks ti,T2 in hand we can see, immediately, that 




(1) Ti, orientable (2) T2, non-orientable 



Figure 7. Train tracks for the maps Fi, F2 of Example 15. 11 



Fi and F2 are inequivalent, because ti is orientable and T2 is not. Also, by Lemma 12.111 
the dimension of W{Gi, fi), which is the degree of the homology polynomial, is 4 (resp. 
3) when i = 1 (resp. 2). 

We compute the homology and symplectic polynomials of Fi and F2 explicitly. 

For Fi, a basis of W{Gi, fi), {r]b,'ilc,'i]d,'ile}, were computed in Example 12.151 Set 
ei = 6, 62 = c, 63 = d, 64 = e, 65 = a and follow the instructions in i j2.3.4l for finding the 
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matrix Ai representing (/i)*|w(Gi,/i)- We obtain: 



A, 



1 

10 

10 

1 



"6 


10 


16 


11 


10" 




"1 








0" 


2 


5 


7 


5 


4 







1 








1 


2 


3 


1 


2 










1 





5 


10 


16 


12 


10 













1 


.7 


14 


23 


16 


15. 




.1 


-1 


-1 


1. 



16 6 21 

6 13 9 

3 13 

15 6 22 



Its characteristic polynomial is 1 — 403; + 78x^ — 40a;'^+a;^ = (— — 38x+x^), which 
is the homology polynomial. Corollary 14. 11 - (4) tells that the symplectic polynomial has 
degree 4, hence it coincides with the homology polynomial. 

For F2 , we apply §2.3.31 and set the non-orientable loop Cq = aU vq and subgraph 
C = Ci = a L) b L) vq [J vi. Edges c, d, e are not in C. We reorder the edges and call 
ei = 0,62 = 63 = e, 64 = a, 65 = b. With this order, basis vectors of W{G2,f2) are 
rja = (1,0,0,1,2)'; rjc = (0,1,0,0,0)'; rje = (0,0,1,0,-1)'; where "prime" means the 
transpose. Following the instructions in §2.3.4^ we obtain the matrix A2 representing 

{f2)*\w{G2,f2)- 









"6 


6 


10 


5 10" 




"1 


" 








"100 







6 


7 


12 


6 12 




1 







"31 6 0' 


A2 = 


010 







5 


5 


11 


5 10 







1 




36 7 




001 







5 


6 


10 


6 10 




1 







30 5 1 










.5 


7 


10 


5 11. 




.2 


-1. 






The homology polynomial 


is det(a;/- 






-l+39x 


-39x2 


= 


(-l+x)(l 



which means dim W{G2, f2) 
2, so it is 1 — 38x + x^. 



3. By Corollarv l3.6l the symplectic polynomial has degree 



We turn to F^. From XTrain, we learn that the homology polynomials for F2 and F3 
are the same. However, observe that the curves ui,vi,U2,V2,V3 are all non-separating on 
S, but M3 is separating. From this it follows that there cannot be an element F' € Mod(S') 
that maps us to either Ui or Vi, i = 1,2. Thus [F^] is very likely not conjugate to either 
[Fi] or [F2] in Mod(5). 

Example 5.2 (Figure [8]). This example shows that the symplectic polynomial need 
not be irreducible over the rationals. The monodromy of the hyperbolic knot 89 [8] is 
represented by the following train track map: 

a:{v3,V2)^e b:{v2,vo)^g c:{vi,V3)^b 
d : (^1,^2) ^ bi e : {vo,vi) >-)■ hed f : (^2,^1) 1-^ d 
g : {vi,V2.) ^ fgh h : {v3,Vo) ^ ic i : {vo,vi) ^ a 



We have that xif*) 

{Vo -Vi,V2- Vo,V3 



2x^ + 



4x^ + 4x^ — + 2x — 1. Fix a basis of imJ, 



-yo}- With respect to this basis, f\im5 is represented as: 



0-10 
-100 
1 -1 -1 



whose characteristic polynomial is x'^ + x^ — x — 1. Therefore x{f*\w{G,f)) is: 
(x^-2x^+x'^-4x^+4x'^-x2+2x-l)/(x^+x2-x-l) 



x^-3x^+5x^-7x^+5x2-3x+l. 
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Proposition I3.5t -(1) tells us that x{f*\z) = 1> so that x{f*\w{G,f)/z) = — 3x^ + 5x^ — 
7x^ + — 3x + 1. Since f : G ^ G is orientation preserving, by Corollary l4.3l -(2) . we 
have Agg = — 3x^ + — 7x^ + — 3a; + 1. It further factors as {x^ — 2x^ + x — 
l){x^ — x^ + 2x — 1). It is interesting that these factors are no longer palindromic, and 
one contains the dilatation A as a root and the other 1/A. 

A similar analysis based on the hyperbolic knot 8io shows that x{f*\w{G,f)/z) need 
not even be symplectically irreducible. It has a non-orientable train track and 

xif*\wiGj)/z) = ix + - 3x^ + 3x^ - + - 5x^ + bx"^ - 4x^ + Sx"^ - 3x + 1). 

The train tracks in the remaining examples are all non-orientable. 

Example 5.3 (Figured]). This example was suggested to us by Robert Penner. FigurelQal 
shows five curves ci, . . . , C5 on the genus 3 surface. The example is the product of positive 
Dehn twists about ci,C2,C3 and inverse twists about 04,05. The map / acts as follows: 

a I— 7> ada b 1— )■ dacdab 

c I— 7> cebadc d 1— ?• dacdabefcebad 

e efcebadadacddbe f 1— )• efcebadadacdabef 

There is exactly one vertex (which is partial) and the train track is non-orientable. The 
only vertex is fixed by the map and xif*\im5) = x — I. We have dimW{G, f) = 5, hence 
the skew-symmetric product is degenerate and dimZ = 1, which means xif*\z) = x — 1. 
The characteristic polynomial factors as x{f*) = {x^ — llx^+22x'^ — llx + l){x — l){x — l). 
The symplectic polynomial xif*\w{G,f)/z) = — llx'^ + 22x^ — llx -|- 1 is irreducible. 
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(a) Positive (inverse) Dehn (b) Train track r 

twists about ci,C2,C3, {04,05). 

Figure 9. Example 15.31 Penner's pA map, non-orientable train track. 



hence in this example it is necessarily the minimum polynomial of its dilatation. (Note 
that this was not the case in Example 1 5 . 2 1 ab ove . ) 

If one orients the real and infinitesimal edges of the train track r in Figure I9bl locally 
so that all orientations are consistent around the single partial vertex vq, one sees that 
the loops a, d and / do not have globally consistent orientations, whereas the loops 6, c 
and e do. Since G has no odd vertices, the orientation cover is just an ordinary double 
cover as illustrated in Figure [lOl Each edge, say a C G, lifts to two copies a,a' C G 
and the vertex vq € G lifts to vq,vi G G. We choose an orientation for f. As claimed 
in Proposition 12. 21^ twin edges have opposite orientations. Proposition 12.221 implies 
that there are two covering maps; orientation preserving and orientation reversing. The 
following is the orientation prGSGrving trciin track nicip /op • ^ — ^ G'. 



a : 


: {vi,vo) 




ada 


a' 


■■ {vi,vo) 




a'd'a' 


b : 


{vo,vo) 




dac'd'a'b 


b' : 


{vi,vi) 




b'adca'd' 


c : 


{vi,vi) 




ce'b'adc 


c' : 






c'd'a'bec' 


d : 


■ {vo,vi) 




dac'd'a'befce'b'ad 


d' 


■ {vo,vi) 




d' a' bee' f'e' b'adca'd' 


e : 






efce'b'adadac'd'a'be 


e' : 


{vi,vi) 




e'b'adea'd'a'd'a'bee'f'e' 


/ 


■ {vo,vi) 


1-^ 


efce'b'adadac'd'a'bef 


f 


■ {vo,vi) 




f'e'b'adea'd'a'd'a'bee'f'e' 
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Figure 10. The orientation cover f of r in Figure [H 



We order the edges a, 6, ■ 

'A B^ 



, f,a' ,b' , ■ ■ ■ , f. Then the transition matrix of fop has the 



form 



B A 



where 



A 



2 1 
1 




1 



1 1 








and 



B 



10 



1 



1 1 
1 1 

10 11 

10 11 

111 





Note that A + B is the transition matrix for f : G G. Its characteristic polynomial is 

(-1 + x)'^{l - 4x + - 3x + - Ux + 22x2 - llx^ + x"^), 
and the symplectic polynomial is 

xifop*\wiGj)/z) = (-1 + - + x^){l - 3x + x^){l - Ux + 22x' 
The following is the orientation reversing train track map /or : G — )■ G. 



a : {vi,vo) 
b : {vo,vo) 
c : {vi,vi) 
d : {vo,vi) 
e : {vo,vo) 
f ■ {vo,vi) 



1-^ 
1-^ 



a'd a' 
d a'cdab 



c' eba'd c' 
d a'cdab e' f'c' eba'd 
e'f c' eba'd a'd a'cdab e' 
e' f'c'eba' d'a' d'a'cctab'e' f' 



a' : {vi,vo) 
b' : {vi,vi) 
c' : {vo,vo) 
d' : {vQ^vi) 
e' : {vi,vi) 
f ■ {vo,vi) 



1-^ 

1-^ 



add 

ba'd c'ad 

cdab e'c 
-I 



dab e'cf eba'd c'ad 
eba'd c'adaddb'e'cfe 
feba'd'c'adddab'e'cfe 



We observe that the transition matrix for /or is 



B A 

A B 



. Its characteristic polynomial is 



(-1 + xf{l + xf{l + 3x + x2)(l + 4x + x2)(l - llx + 22x2 - llx^ + x"^), 
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and the symplectic polynomial is 

x(.for*\w(Gj)/z) = (1 + + + + 4x + x^){l - llx + 22^2 - llx^ + x^). 

The dilatation cannot distinguish the pA maps F : S ^ S, Fop : S —?■ S and For ■ S ^ S, 
but our symplectic polynomial can distinguish the three. 

It seems to be an open question to describe all the ways to construct all pA maps 
having a fixed dilatation. 

Example 5.4 (Figure [TTI) . The following map shows that even, odd, and partial vertices 
can coexist in the same (non-orientable) train track: 




Figure 11. Example 15.41 A train track with even, odd, and partial vertices. 

a ag b ja c fc 

d ^ cagibjage e i-^ gehagibjagef f ^ d 

g i h c i ^ b 

j gehagibj 

The characteristic polynomial factors as 

x{f*\w{Gj)/z)x{f*\z)x{f*\im5) = (x6-3x5+x4-5x3+x2-3x+l)(x-l)(x3-x2-x+l). 

The factor x(/*|im5) = {^^ — x"^ — x + 1) is the characteristic polynomial of the matrix 

"l O" 
1, 
1 
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which describes how non-odd vertices vi,V2, V3 are permuted by [F] . 
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